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Field of the Invention 

5 The present invention relates in general to digital data communication systems 

and, more particularly, to a new and improved apparatus and method for adaptively 
improving timing loop performance based upon the frequency error. 

Background of the Invention 

10 In digital communications, it is necessary to synchronize or time align a local 

receiver's clock to a transmitter's clock when the transmitter transmits a data signal to 
the receiver. A phase locked loop in the receiver performs this synchronization 
function by locking a voltage controlled oscillator to the transmitter's clock. The 
voltage controlled oscillator provides a clock signal for sampling the received data 

15 signal. 

For example, a Digital Data Service (DDS) transmitter at a central office is 
used to transmit a digital data signal to a remote location over a twisted pair of wires. 
The DDS transmitter at the central office typically utilizes a transmit clock that is 
derived from a relatively accurate network source. However, the clock in the receiver 

20 is typically generated by a voltage controlled oscillator that has a frequency that may 
vary slightly from the frequency of the network source. These variations in the 
receiver's clock frequency may occur for a number of reasons. For instance, 
manufacturing tolerances for voltage controlled oscillators typically result in 
individual oscillators that produce frequencies having some variance about a mean 

25 value. To correct for these frequency errors in the receiver, the DDS receiver must 
adapt its sampling frequency to match that of the DDS transmitter. Thus, the DDS 
receiver utilizes a timing loop having timing loop parameters to synchronize the 
receiver's clock with the transmitter's clock. 

The values of the timing loop parameters determine the increments that the 

30 receiver will use to alter or adjust its clock frequency to match the frequency of the 
transmitter's clock. Typically, large timing loop parameter values cause the timing 
loop to alter the receiver's clock frequency to approach the transmit clock frequency 
more quickly. However, these larger values of the timing loop parameters also 
introduce additional jitter into the receiver when the frequency error between the 



transmit clock and the receiver's clock is relatively small. The increased jitter is a 
result of the relatively rapid changes in the receiver's clock frequency about a mean 
value that result from the relatively large timing loop parameter values. Smaller 
timing loop parameter values do not introduce as much jitter. Unfortunately, smaller 
5 timing loop parameter values also increase the time required for the timing loop to 
initially acquire synchronization when a large frequency error exists between the 
transmitter's clock and the receiver's sample clock. It is typical to maintain the larger 
timing loop parameters for a predetermined time that is long enough to acquire the 
timing when the initial frequency error is the maximum frequency error expected. 

10 The larger timing loop parameters could be maintained for a shorter amount of time 
when the initial frequency error is less than the maximum frequency error expected. 
However, when the data transmission from the DDS transmitter to the DDS receiver 
first begins, the difference between the frequency of the transmitter's clock and the 
receiver's clock is unknown. Thus, it is difficult to optimize the timing loop's 

15 performance for the majority of the cases where the initial frequency error is less than 
the maximum frequency error expected. 

Since the time to acquire timing by a receiver is an accepted measure of 
performance, it is desirable to acquire timing as fast as possible. Therefore, what is 
needed is an apparatus or method that rapidly synchronizes or trains a receiver's clock 

20 to a transmitter's clock over a broad range of frequency errors. 

Summary of the Invention 

A preferred embodiment of the present invention is directed toward a method 
of adapting a timing loop having timing loop parameters to an environment having a 

25 broad range of frequency errors. In accordance with the method, the timing loop 

parameters of the timing loop are set to initial values. A frequency error, f e , between 
the receiver's clock frequency and the transmitter's clock frequency is measured. An 
average value of this frequency error, f e ,ave ? is also determined. The average value of 
the frequency error is subtracted from the current frequency error to produce a 

30 difference value Af such that Af = f e - f e , a ve- After a predetermined interval of time, 
the difference value is examined. If the amplitude of the difference value is less than 
a threshold value, the timing loop parameters are reset to new values that are retrieved 
from a memory. Furthermore, in the preferred embodiment, the timing loop 
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parameters are again reset to a second set of values after a second predetermined 
interval of time has passed since the amplitude of the difference value fell below the 
threshold value. The duration of the second interval of time is determined by the 
value of the frequency error. In an alternative embodiment, the threshold value is 
5 replaced with a second threshold value and the timing loop parameters are again reset 
to new parameter values if a second amplitude of the difference value is less than the 
second threshold. 

The current frequency error and the average frequency error are preferably 
calculated as described below. The process begins by receiving a phase error from a 

10 phase detector and scaling this phase error by a gain factor of {3. The scaled phase 
error is accumulated to produce the current frequency error. This current frequency 
error is then accumulated over an interval of time to produce an average frequency 
error. The difference between the current frequency error and the average frequency 
error is then determined and compared to the predetermined threshold as discussed 

15 above. 

Adaptively adjusting the timing loop parameters based upon the difference 
between the frequency error and the average value of the frequency error allows the 
timing loop to acquire timing faster when the initial frequency error is less than the 
maximum frequency error expected. For most applications, the new adjusted values 

20 of the timing loop parameters will be less than the initial values of the timing loop 
parameters. Initially, large values of the parameters allow the timing loop to quickly 
modify the receiver's clock frequency to approach the transmitter's clock frequency. 
Once the frequency of the receiver's clock is relatively close to the frequency of the 
transmitter's clock, smaller values of the timing loop parameters are implemented to 

25 keep the receiver's clock frequency close to the transmitter's clock frequency and 

thereby minimize the introduction of additional jitter. Thus, the present invention is a 
substantial improvement upon the prior art. 

The present invention also comprehends an apparatus for adaptively adjusting 
the timing of a receiver's clock to a transmitter's clock. The apparatus has a timing 

30 loop with timing loop parameters a and p\ The timing loop trains the receiver's clock 
to the timing of the received digital data. A frequency error detector in the apparatus 
determines a current frequency error value between the received data signal and the 
local sample clock. A processor then determines an average value of the frequency 
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error between the receiver's clock and the transmitter's clock over a period of time. 
The processor also calculates the absolute value of the difference between the current 
frequency error value and the average value of the frequency error over a period of 
time. If the absolute value of the difference is less than a threshold value, the 
5 processor controllably adjusts the timing loop parameters a and (3 to new parameter 
values. The processor then further modifies the timing loop parameters a and p to 
new parameter values after each of a number of predetermined intervals of time. The 
durations of these intervals of time are chosen based on the value of the frequency 
error. The new timing loop parameter values and the durations of the time intervals 

10 are preferably retrieved from a memory located in the apparatus. 

In a most preferred embodiment of the above discussed apparatus, the timing 
loop and the frequency error detector include a first scaled path having a first gain 
stage. The first gain stage produces an output equal to the phase error between the 
transmitter's clock and the receiver's clock scaled by a gain of a. A second scaled 

15 path having a second gain stage produces an output equal to the phase error scaled by 
a gain of p. An accumulator coupled to the output of the second scaled path produces 
an output equal to an accumulated value of the output of the second gain stage. This 
output is representative of the frequency error. A summing stage sums the output of 
the accumulator and the first gain stage. A phase accumulator then accumulates the 

20 output of the summing stage to produce an output signal that is used to adjust the 
timing of the local sample clock. 

In an alternative embodiment, a steady state error removal unit receives the 
frequency error and produces an output equal to the absolute value of the difference 
between the frequency error and an average frequency error. The steady state error 

25 removal unit includes a scaled path that receives the frequency error and scales the 
frequency error by a scaling factor. An accumulator then accumulates the scaled 
frequency error over a period of time. Finally, a subtracter removes the accumulated 
scaled frequency errors from the current frequency error. A gain adjuster then adjusts 
the gain factors, or timing loop parameters, of the timing loop to new values if the 

30 output of the steady state error removal unit is less than the predetermined threshold 
value. The gain adjuster also adjusts the gain factors to new values an interval of time 
after the threshold value has been passed in accordance with values stored in a 
memory. 
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The above described apparatus allows a timing loop to synchronize a 
receiver's clock to the timing of a received data signal more quickly when the initial 
frequency error is less than the maximum frequency error expected. The apparatus 
accomplishes this useful result by adaptively adjusting the timing loop parameters, 

5 which represent gain stages in the timing loop, based upon the absolute value of the 
difference between the current frequency error and the average frequency error. 
Adaptively adjusting the timing loop parameters based upon the frequency error 
allows the apparatus to utilize the timing loop parameter values and time intervals that 
are best suited for the particular frequency error involved. Thus, an apparatus 

10 constructed in accordance with the present invention is a substantial improvement 
over the prior art. 



Brief Description of the Drawings 

Fig. 1 is a diagrammatical representation of a preferred timing loop in 
accordance with the present invention; 

Fig. 2 is a flow chart of a preferred method in accordance with the present 
invention; 

Fig. 3 is a graphical representation of a waveform and sampling times in 
accordance with the present invention; 

Fig. 4 is a most preferred embodiment of a method of adaptively adjusting a 
timing loop in a receiver in accordance with the present invention; 

Fig. 5 is a diagrammatical representation of a circuit that could be utilized to 
implement to the present invention; 

Fig. 6 is a graph of frequency error, and frequency error minus average 
frequency error, versus time for an exemplary timing loop; and 

Fig. 7 is a diagrammatical representation of a preferred circuit for determining 
the difference between an average frequency error and a current frequency error. 



Detailed Desc ription of the Invention 

30 As briefly discussed above, a frequency error may occur between a 

transmitter's clock at a central office and a receiver's clock at a remote location. This 
frequency error may result from a variety of factors. For example, manufacturing 
tolerances result in small differences in the frequency produced by the oscillator in the 
receiver. Because the frequency of the transmitter's clock and the frequency of the 
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receiver's clock are slightly different, the receiver at the remote location must train or 
synchronize its clock to the transmitter's clock. 

As an example of the above discussed frequency error, consider the case 
where a data signal is being transmitted from a central office of a telecommunications 
5 network to a remote customer premise over communication wires. The transmitter at 
the central office and the receiver at the remote customer premise employ different 
clocks having slightly different clock frequencies. Because there are different clock 
frequencies, there is a frequency error between the transmitted data signal and the 
clock in the receiver that is used to sample the transmitted data at the remote customer 

10 premises. Synchronizing the receiver's clock to the data signal that it is receiving is 
difficult because signal distortion may have been introduced into the received signal 
by the communication wires. 

Referring now to Fig. 1, a diagrammatical representation of a timing loop 2 in 
a receiver in accordance with the present invention is shown. The timing loop 2 

15 includes a loop filter 4 that receives a phase error 5 from a phase detector (not 
shown). This phase error 5 represents a timing difference between a transmitter's 
clock used to transmit a data signal- and a receiver's clock signal used to sample the 
transmitted data signal. The phase error 5 is provided to a first scaled path 6 that 
passes through a first gain or scaling stage 8, having an initial gain of a, to a first 

20 input of a first summing unit 1 0 and a second scaled path 1 2 that passes through a 
second gain stage 14, having an initial gain of (3, to a second summing unit 1 6. The 
output 20 of the second summing unit 16 is fed back to the second summing unit 16 
through a delay stage 18. Thus, the output 20 of the second summing unit 16 
represents an accumulated version of the output of the second gain stage 14. 

25 The output 20 of the second summing unit 16 is referred to as the frequency 

error because it is representative of the frequency error between the transmitter's 
clock signal used to transmit the data signal and the receiver's clock signal used to 
sample the data signal. This frequency error 20 is used to correct for timing 
differences between the received data signal and the receiver's clock as discussed in 

30 more detail below. The frequency error 20 is also coupled to a second input of the 
first summing unit 10. The output of the first summing unit 10 is coupled to an 
accumulator 22 that accumulates the output of the first summing unit 10 to produce a 
clock control output 23. The clock control output 23 of the accumulator 22 is used to 



modify the frequency of a voltage controlled oscillator that is used to generate the 
receiver's sample clock. The clock control output 23 modifies the receiver's clock 
frequency such that synchronization between the receiver's clock and the transmitter's 
clock is acquired or maintained. 
5 The frequency error output 20 is also coupled to a DC removal unit 24 that 

determines the difference between the average, or DC, frequency error and the current 
frequency error 20. A functional diagram of an exemplary system for calculating this 
difference is shown in more detail in Fig. 7. As discussed above, the frequency error 
20 is representative of a frequency difference between the transmit clock used to 

10 transmit the data signal and the clock in the receiver used to sample the data signal. 
The DC frequency error is essentially an average value of the frequency error 20 
calculated over a given period of time. Thus, the DC removal unit's output 26 
corresponds to the absolute value of the difference between the average frequency 
error produced at output 20 over a period of time and the current, or most recently 

1 5 determined, frequency error at output 20. 

The output 26 of the DC removal unit 24 is provided to a threshold detector 
28. The threshold detector 28 determines if the value of the DC removal unit's output 
26, which corresponds to the absolute value of the current frequency error minus the 
average frequency error, is less than a predetermined threshold value. The 

20 predetermined threshold value may be contained in a memory 30 or hardwired, such 
as with a programmable gate array, into the threshold detector 28. If the output 26 is 
less than the predetermined threshold value, a microprocessor 32 adjust the gains, a 
and P, of the first gain stage 8 and the second gain stage 14 to a second set of 
predetermined values, oti and pi, contained in the memory 30. The gains a and p are 

25 often referred to as the timing loop parameters of the timing loop 2. If the absolute 
value of the frequency error minus the average frequency error is not less than the 
predetermined threshold value, the microprocessor 32 does not adjust the timing loop 
parameter values. While elements such as the microprocessor 32, DC removal unit 24 
and threshold detector 28 are functionally depicted as different elements in Fig. 1, it 

30 will be readily appreciated by one skilled in the art that an actual physical 

embodiment of the invention as shown in Fig. 1 might be implemented on a single 
semiconductor chip such as a custom gate array. 
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The timing loop parameters a and (3 control the rate at which the frequency of 
the receiver's clock approaches the frequency of the received data signal. When a 
data transmission first begins, there will be some frequency error between the transmit 
clock being used to transmit the data signal and the receive clock used to sample the 
5 data signal. While the initial magnitude of this frequency error is unknown, the 
frequency error should decrease over time as the receiver trains timing loop 2 to the 
transmitted clock frequency. Large values of the parameters allow the timing loop 2 
to quickly adjust the receiver's clock frequency by producing a clock control output 
23 that adjusts the sample clock frequency in relatively large increments. Thus, 

10 relatively large timing loop parameters 8 and 14 cause the sample clock frequency to 
be altered relatively quickly. As time passes, the receiver will have trained its clock 
to the transmitter's clock such that a smaller frequency error will exist between the 
transmitter's clock frequency and the receiver's clock frequency. Smaller values of 
the timing loop parameters 8 and 14 keep the timing loop 2 at, or near, a desired 

1 5 frequency while minimizing jitter by producing a clock control output 23 that adjusts 
the frequency of the sample clock in smaller increments. Altering the sample clock 
frequency in smaller increments minimizes jitter by decreasing the likelihood that the 
adjustments made to the sample clock frequency will overcompensate for differences 
between the receiver's clock frequency and the transmitter's clock frequency. This 

20 overcompensation may result in the timing loop alternately adjusting the receiver's 
clock to a higher and lower frequency as the timing loop attempts to synchronize the 
receiver's clock to the transmitter's clock frequency. 

One manner in which to alter the parameters 8 and 14 to receive the benefits 
of both large and small parameter values is to simply set the parameters 8 and 14 to an 

25 initial value and then reset them to new values after an initial period of time has 
passed. This period of time allows the receiver's clock to rapidly approach the 
transmitter's clock frequency before the timing loop parameters 8 and 14 are adjusted 
to lower parameter values. However, it has been determined by the present inventors 
that adjusting the timing loop parameters 8 and 14 based upon the absolute value of 

30 the current frequency error 20 minus the average value of the frequency error 

decreases the settling time of the timing loop. Thus, in accordance with the preferred 
approach, the timing loop parameters 8 and 14 are set to initial values. Once the 
absolute value of the frequency error minus the average frequency error falls below a 
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predetermined threshold, the timing parameters 8 and 14 are reset to new parameter 
values. Preferably, the new timing loop parameter values are less than the initial 
parameter values. Thus, adjusting the timing loop parameters 8 and 14 based upon 
the frequency error as described above results in the timing loop acquiring timing 
5 faster when the initial frequency error is less than the maximum frequency error 
expected. 

Once the absolute value of the frequency error minus the average frequency 
error has fallen below the initially set threshold value and the gain parameters 8 and 
14 have been reset, the threshold value may be reset and the process repeated until the 

10 absolute value of the frequency error minus the average frequency error falls below a 
final threshold value. Once this final threshold value has been passed, the timing loop 
parameters 8 and 14 are set to predetermined steady state values. Alternatively, once 
the frequency error has fallen below the initial threshold value, the timing loop 
parameters may be reset to new parameter values stored in a memory 30 in 

15 accordance with a predetermined schedule. Thus, after the initial threshold has been 
broken, the parameters are reset to a series of new parameter values after a series of 
predetermined intervals. Furthermore, the timing loop 2 is preferably configured such 
that the threshold value is reset to its initial value whenever it is determined that 
timing needs to be reacquired. However, it will be readily appreciated by those 

20 skilled in the art that the actual values to which the timing loop parameters 8 and 14 
will be reset and the particular threshold values to be used will depend upon a wide 
variety of factors. Thus, these values are preferably determined empirically for the 
particular product in which they are to be implemented. The procedure for 
determining these values empirically would be to set the timing loop parameters to a 

25 series of initial values and then determine which values resulted in the timing loop 
acquiring timing the fastest for a broad range of frequency errors. 

With the above discussion in mind, a sample set of a and (3 pairs that were 
determined to be most beneficial in the products upon which the inventors of the 
current application experimented are set forth below in Table 1 . 

30 Table 1 
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Thus, in accordance with the embodiment set forth in Table 1 , the timing loop 
parameters 8 and 14 are initially set to values of 2 4 and 2' 10 . Once the initial threshold 
value has been passed, the timing loop parameters 8 and 14 are respectively reset to 
values of 2 2 and 2" 12 . Then, after a predetermined interval of time has passed, the 
5 timing loop parameters 8 and 14 are reset to values of 2° and 2" 15 . Finally, after the 
expiration of a second predetermined interval of time, the timing loop parameters are 
respectively set to their final values 2" 1 and 2" 16 . If the data transmission is terminated 
or synchronization is lost, the timing loop parameters are reset to their initial values of 
2 4 andr 10 . 

10 The threshold value upon which the determination to alter the parameters a 

and p depends is also preferably determined experimentally by varying the threshold 
value for a given set of timing loop parameters and observing the time required for the 
timing loop to acquire timing. Thus, by varying the threshold values and measuring 
the time required for the timing loop to acquire timing, the approximate threshold 

1 5 values that will cause the timing loop of the particular application to acquire timing 
the fastest can be determined. Thus, the present invention is expressly not limited to 
any particular threshold value. However, an initial threshold value of .01 is preferred 
for use in conjunction with the gain parameters of Table 1 . 

Varying the above discussed timing loop parameters and threshold values 

20 based upon frequency errors between a local sample clock frequency and a received 
signal's frequency allows a receiver operating in accordance with the present 
invention to train its timing loop to the timing of the modulated received signal more 
quickly than a traditional receiver when the initial frequency error is less than the 
maximum frequency error expected. 

25 Referring now to Fig. 2, a flow chart of a preferred method 200 in accordance 

with the present invention is shown. The method commences in block 210 with the 
setting of the timing loop parameters to an initial set of parameter values. The next 
step is to determine a frequency error between a signal being received and a local 
clock as shown in block 215. The frequency error represents a timing difference 

30 between the received signal's frequency and the local clock signal's frequency. An 
approximate average or DC value of the frequency error is determined in block 220. 
After a predetermined interval of time, the absolute value of the difference between 
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the DC frequency error value and the frequency error is then determined as shown in 
block 225. 

The absolute value of the difference between the frequency error and the 
average frequency error is examined in decisional block 230 to determine if the 
5 magnitude of this difference has fallen below a threshold value. It is necessary to wait 
a predetermined interval of time before examining the difference between the 
frequency error and the average frequency error because the average frequency error 
will initially be very close in value to the current frequency error. If the difference 
between the frequency error and the DC frequency error has not fallen below the 

10 threshold value, the preferred method loops back to blocks 215 and 220 wherein a 
current frequency error is determined and the average frequency error is recalculated. 
If the difference between the frequency error and the DC frequency error is less than 
the threshold value, the method proceeds to block 235 and the timing loop parameters 
are reset to a second set of values. The timing loop parameters are thereafter set to 

15 new values after regular intervals of time as shown in block 240. 

Adaptively adjusting the timing loop parameters based upon the difference 
between a current frequency error and an average frequency error in the manner 
discussed above allows the timing loop to acquire timing faster. This is particularly 
true when the initial frequency difference between the received signal's frequency and 

20 the sample clock's frequency is relatively small. In such a situation, the above 

discussed method quickly replaces the large initial timing loop parameter values with 
relatively smaller values that are better suited to correcting for small frequency 
differences. The smaller values of the timing loop parameters keep the loop relatively 
close to its steady state operating frequency and minimize the introduction of 

25 additional jitter. As discussed above, the particular parameter values to be used and 
the particular thresholds at which to implement them are empirically determined in 
accordance with the desired performance characteristics of the timing loop. 

The input to the preferred timing loop of the present invention is a phase error 
that represents a phase difference between a transmit clock being used to transmit a 

30 data signal and a receive clock being used to sample the data signal. While the 
present invention is not limited to any particular manner of calculating this phase 
error, a preferred method is graphically illustrated in Fig. 3. Fig. 3 depicts a voltage 
waveform 310 received from a transmitter as a function of time. The waveform 310 
is received by a sampler that samples the waveform at three different sampling times. 
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The three preferred sampling times are (1) a center sample 330 taken at the sample 
time indicated by the clock of the receiver, (2) an early sample 320 taken a 
predetermined amount of time before the center sample, and (3) a late sample 340 
taken a predetermined amount of time after the center sample 330 wherein the early 
5 sample 320 and the late sample 340 are equally distant in time from the center sample 
330. 

Once the early 320 and late 340 samples have been taken, the phase error can 
be determined by subtracting the late sample value 340 from the early sample value 
320. Typically, this value will be a voltage value. However, if the transmit waveform 

10 3 1 0 is approximately symmetrical, this voltage value is proportional to the phase error 
between the receiver's clock and the transmitter's clock. Thus, the difference 
between the voltage values of the early 320 and late 340 samples functions as a phase 
error. For example, if the center sample 330 is at the correct time for sampling and 
the waveform is symmetrical, the early sample value 320 minus the late sample value 

15 340 will be approximately equal to zero. Conversely, if the center sample 330 is 

taken too early, the early sample value 320 will be less than the late sample value 340. 
Finally, if the center sample 330 is taken too late, the late sample value 340 will be 
less than the early sample value 320. It is this situation that is shown in Fig. 3. Thus, 
the phase error for the waveform shown in Fig. 3 is equal to the waveform value at 

20 time 320 minus the waveform value at time 340. While the sampling scheme of Fig. 
3 illustrates a preferred method of determining the phase error, it will be readily 
appreciated by those skilled in the art that a variety of different methods could be used 
in conjunction with the present invention. 

Another method of adaptively adjusting the gain parameters of a timing loop 

25 in a receiver in accordance with the present invention is shown in Fig. 4. The method 
commences with the receiving of a data signal transmitted in accordance with a 
transmitter's clock as shown in block 402. The received signal is sampled in 
accordance with a local sample clock in a receiver in step 404. In step 406, a phase 
error between the received data signal and the local sample clock signal is calculated. 

30 This phase error is preferably calculated as discussed above with respect to Fig. 3 . 
The phase error is then provided to a timing loop having a set of timing loop gain 
parameters set to initial gain values in step 408. The timing loop produces a 
frequency error term in step 410 that represents the current difference between the 
frequency of the received data signal and the frequency of the local sample clock. 
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This frequency error is averaged over a period of time in step 412 to produce an 
average frequency error. Next, as shown in step 414, the absolute value of the 
difference between the average frequency error and the current frequency error is 
calculated to produce a difference value. In decisional step 416, the difference value 
5 is compared to an initial threshold value to determine whether or not the difference 
value is less than the threshold value. If the difference value is less than the threshold 
value, the timing loop parameters are set to new gain values as shown in step 418. A 
new threshold value is also set, in step 420, and the method returns to block 406 
whereby, after an interval of time, the difference between the new current frequency 

10 error and the updated average frequency error is determined and compared to the new 
threshold value. The method continues modifying the timing loop parameters until 
the difference value is less than a final threshold value and the timing loop parameters 
have been set to steady state operating parameter values. By continuously updating 
the timing loop parameter values based upon the deviation of the frequency error from 

15 the average frequency error, the above discussed method allows the timing loop 
parameters to be reduced at the optimum times for the current frequency error 
present. 

A diagrammatical representation of a circuit that could be utilized to 
implement the present invention is set forth in Fig. 5. The circuit includes a phase 

20 detector 502 that produces an output that is proportional to a phase difference between 
a data signal received on input 504 and a local sample clock signal from a local 
sample clock 506. The data signal from the data input 504 is sampled by a sampler in 
accordance with the sample clock signal from the local sample clock 506. The phase 
detector's 502 output is provided to a timing loop 508 that locks the timing of the 

25 local sample clock 506 to the timing of the data signal. The timing loop 508 has a 
path through a first gain stage 510 and a path through a second gain stage 512. The 
output of the first gain stage 5 1 0 is provided to a summing unit 514. The output of 
the second gain stage 512 is provided to a summing unit 516 whose output is fed back 
to the summing unit through a delay stage 521 such that it is accumulated. The 

30 accumulated output corresponds to a frequency error between the timing of the 
received data signal and the local sample clock signal. This frequency error is 
provided to summing unit 514 where it is summed with the output of the first gain 
stage 510. The output of summing unit 514 is accumulated by the summing unit 518 
and its associated delay stage 520. The accumulated output of the summing unit 518 
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is then used as a frequency modification term to alter the frequency of the local 
sample clock 506. 

A processor 522 receives the frequency error from the summing unit 516. As 
previously discussed, the frequency error is proportional to a frequency difference 

5 between the data signal and the local sample clock 506 signal. The processor 522 
calculates an approximate average frequency error based upon the frequency error 
values from the summing unit 5 1 6 over a predetermined period of time. The 
processor 522 further calculates the absolute value of the difference between the 
frequency error and the average frequency error. If this difference value is less than a 

10 reference threshold value contained in a memory 524, the processor 522 operates to 
alter the gains of the first 510 and second 512 gain stages to a new set of gain values 
contained in the memory 524. Thus, the apparatus of Fig. 5 provides the above 
discussed advantages of a timing loop that adaptively adjusts the timing loop 
parameters based upon a frequency error between a received signal and a local clock 

15 signal. 

Referring now to Fig. 6, a graph of frequency error 610 versus time for an 
exemplary timing loop is shown. The graph also shows the corresponding current 
frequency error minus the average value of the frequency error 620 versus time for the 
exemplary timing loop. As can be seen from examining the graph, the frequency 

20 error 610 between a transmitter' s clock and a receiver' s clock tends to approach a 
steady state value 630 as time passes. As the frequency error 610 stabilizes, the 
frequency error and the average frequency error become close to the same value. 
Thus, the graph of the frequency error minus the average frequency error 620 
approaches zero 640. By adaptively modifying the timing loop parameters based 

25 upon the frequency error minus the average frequency error 620, a timing loop is 

created that can train its timing as quickly as possible over a broad range of frequency 
errors. More particularly, by adjusting the timing loop parameters based upon the 
frequency error, it is possible to train a timing loop more quickly for smaller 
frequency error values with out the introduction of excessive jitter into the signal. 

30 Thus, modifying the loop parameters based upon frequency errors is a substantial 
improvement over the prior art. 

Fig. 6 also illustrates why it is necessary to wait a predetermined amount of 
time before comparing the current frequency error minus the average frequency error 
620 to a threshold value. When the data transmission first begins, the current 
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frequency error is the only frequency error included in the average frequency error. 
Thus, the frequency error will be approximately equal to the average frequency error 
during an initial startup period. This situation is represented in Fig. 6 at time 650. 
After this initial time period, the absolute value of the difference between the 
5 frequency error and the average frequency error remains above a threshold value 670 
from time 660 to time 680. However, when the absolute value of the difference 
between the frequency error and the average frequency error falls below the threshold 
value 670 at time 680, the timing loop is beginning to closely synchronize the sample 
clock to the received data signal. It is at time 680 that the maximum benefits are 

10 achieved by adjusting the timing loop parameters to lower values that will alter the 
sample clock frequency at a slower rate. Thus, a preferred system in accordance with 
the present invention will wait until time 660 to begin examining the difference 
between the frequency error and the DC frequency error. 

A functional diagram of a preferred circuit for calculating the difference 

15 between a current frequency error and a steady state or average frequency error is 
shown in Fig. 7. The circuit consists of a summing unit 710 that receives the current 
frequency error 720. The output 760 of the summing unit 710 is passed through a 
gain stage 730 that scales the frequency error by a gain factor represented by g. The 
scaled frequency error is combined with the accumulated value of the scaled 

20 frequency error by the summing unit 740 and its associated delay stage 745 to 

produce an approximate average frequency error value 750. This average frequency 
error 750 is then subtracted from the current frequency error 720 by the summing unit 
710 to produce a difference value 760. This difference value 760 is then compared to 
a threshold value to determine when to modify the timing loop parameters as 

25 described above. 

While we have shown and described several preferred embodiments in 
accordance with the present invention, it is expressly understood that the present 
invention is not limited to the particular embodiments described herein, but is 
susceptible to numerous modifications as recognized by one skilled in the art. 

30 Therefore, the true scope of the present inventors' invention is as set forth in the 
following claims. 
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